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Abstract. Given a symplectic manifold M, we may define an operad struc- 
ture on the the spaces O k of the Lagrangian submanifolds of (M) k x M via 
symplectic reduction. If M is also a symplectic groupoid, then its multiplica- 
tion space is an associative product in this operad. Following this idea, we pro- 
vide a deformation theory for symplectic groupoids analog to the deformation 
theory of algebras. It turns out that the semi-classical part of Kontsevich's 
deformation of C 00 (R d ) is a deformation of the trivial symplectic groupoid 
structure of T*R d . 
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1. Introduction 

Symplectic groupoids, in the extended symplectic category, may be thought as 
the analog of associative algebras in the category of vector spaces. For the latter, 
a deformation theory exists and is well known. In this article, we will present a 
conceptual framework as well as an explicit deformation of the trivial symplectic 
groupoid over R d . In fact, rephrased appropriately, most constructions of the defor- 
mation theory of algebras can be extended to symplectic groupoids, at least for the 
trivial one over R d . Our guide line will be the Kontsevich deformation of the usual 
algebra of functions over R d , (C 00 (R d ), •). Namely, the usual point-wise product of 
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functions <So(/, g) = fg generates a suboperad, the product suboperad, Og — {Sq }, 
of the endomorphism operad O of C°°(R d ), where Sq is the n- multilinear map de- 
fined by Sq (/i, . . . , /„) = /1/2 •••/«■ For each n one may choose the vector subspace 
O de{ C O n of n-multidifferential operators. The operad structure of O induces an 
operad structure on Os + O dcl , which in turns generates an operad structure on 
O dof which is, however, non-linear. Then, 7 is a deformation of the usual product 
Sq, i.e., an element 7 G O dc{ such that Sq +7 is still an associative product, iff 7 is a 
product in the induced deformation operad dcf . We may also consider the formal 
version by replacing O def by the formal power series in e, eO dcf [[e]]. M. Kontsevich 
in [11] gives an explicit formal deformation of the product of functions over R d , 

00 

n=i reG„, 2 

where the Wr's are the Kontsevich weights and the Br's the Kontsevich bidifferen- 
tial operators associated to the Kontsevich graphs of type (n, 2) (see [3] for a brief 
introduction ). 

If we consider the trivial symplectic groupoid T*R d over R d , we see that the 
multiplication space 

A™ := {(pi,a;),(p2,a;),(pi + p 2 ,x) : Pi,Pz G x e R d } 

generates an operad 0\ — {A„}, where 

A n := {(pi,a;),...,(pn,aO,(pi + ■■■+Pn, a;) - Pi G a; G R d |. 

A2 is a product in this operad. The compositions are given by symplectic reduction 
as the A„'s are Lagrangian submanifolds of (T*R d )™ x T*R d . The main difference 
with the vector space case is that there is no "true" endomorphism operad where O a 
would naturally embed into. Thus, the question of finding a deformation operad 
for O a must be taken with more care. The first remark is that the A„ may be 
expressed in terms of generating functions 

So (pi, . . . ,p n ,x) = (pi H \-p n )x. 

Namely, A„ = graph cLSq . The idea is to look at the operad structure induced on 
the generating functions by symplectic reduction. In fact it is possible to find a 
vector space of special functions O def for each n such that O a + O def remains an 
operad. The formal version of it gives a surprising result. Namely, we may find an 
explicit deformation of the trivial generating function Sq , it is given by the formula 

00 

n=i reT„ >2 

where the Wr are the Kontsevich weights and the Br are the symbols of the Kont- 
sevich bidifferential operators and the sum is taken over all Kontsevich trees T n ,2- 
This formula may be seen as the semi-classical part of Kontsevich deformation 
quantization formula. 

As a last comment, note that Kontsevich derives its star product formula from 
a more general result. In fact, he shows that U = J2 n e n U n where 

U n (ti,...,£ n ) = E W r B r (Zi,...,Z n ) 

rec„ 
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for £j G r(A d TM), i = 1, . . . , d is an Loo-morphism from the multivector fields to 
the multidifferential operators on R d . In our perspective, we may still write 

Un(Zi, ...,£„)= J] ^Br(6,.-.,en) 

reT„ 

summing over Kontsevich trees instead of Kontsevich graphs and replacing multi- 
differential operators by their symbols. Exactly, as in Kontsevich case, 

Se = S% + e n U n {a,..., a) 

is an associative deformation of the generating function of the trivial symplectic 
groupoid T*M. d . However, it is still not completely clear how to define "semi-classical 
.Loo-morphisms". 

Organization of the article. In Section |21 we describe the endomorphism operad 
O(M) = Hom(M® , M) associated to any object M in a monoidal category. We 
explain what is an associative product S on M in an monoidal category and we 
define the product suboperad Os(M) of 0{M). If the category is further associa- 
tive, we may choose a deformation operad for S, which is a choice, for each n G N 
of a vector subspace O dcf such that Os + O dc{ is still an operad. We describe the 
deformations of S in terms of products in O de{ . As an example of this construc- 
tion, we expose Kontsevich product deformation in this language. At last, we show 
that the extended symplectic category, although not being a true category, exhibits 
monoidal properties allowing us to carry the precedent construction up to a certain 
point. Then, we focus on the trivial symplectic groupoid over M. d case and define 
the product operad associated to its multiplications space. We give a deformation 
operad on a local form, the local deformation operad. In particular, we show that 
any local deformation of the trivial product gives rise to a local symplectic groupoid 
over K rf . We conclude this Section by defining equivalence between deformations 
of the trivial generating function and we show that two equivalent deformations 
induce the same local symplectic groupoid. 

In Sectional we describe the combinatorial tools needed to give a formal version 
of the local Lagrangian operad. As the problem consists mainly in taking Taylor's 
series of some implicit equations we need devices to keep track of all terms to all 
orders. The crucial point is that these implicit equations, describing the compo- 
sition in the local Lagrangian operad, have a form extremely close to a special 
Runge-Kutta method: the partitioned implicit Euler method. We borrow then 
some techniques form numerical analysis of ODEs to make the expansion at all 
orders. 

In the last Section, we describe the formal Lagrangian operad, which is the 
perturbative version of the local one, in terms of composition of bipartite trees. We 
give in particular the product equation in the formal deformation operad in terms 
of these trees. At last, we restate the main Theorem of [3] in this language. This 
tells us that the semi-classical part of Kontsevich star product on R d is a product in 
the formal deformation operad of the cotangent Lagrangian operad in d dimensions. 

This article is inspired for a large part from unpublished notes [2] of one of 
the authors, in which the notion of Lagrangian operad first appeared, and from the 
PhD thesis [5] of an another author. It is a natural development of results presented 
in [3]. 
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2. Product in the extended symplectic category 

2.1. Basic constructions and Kontsevich deformation. In this Section, we 
describe, in any monoidal category, a natural generalization of an associative algebra 
structure over a vector space. It is the notion of product in the endomorphism 
operad O(M) of an object M in the category. If the category is further additive, 
we explain what is a deformation of a product S G 2 (M) and construct a non- 
linear operad, the deformation operad Odef {M, S) associated to S in which any 
product is equivalent to a deformation of S. We present the well-known Kontsevich 
deformation of the usual product of functions over M d in this language. At last, we 
see that most parts of this construction, can be applied to the extended symplectic 
category, leading to the notion of Lagrangian operad. 

Definition 1. An operad O consists of 

(1) a collection of sets O n ,n > 

(2) composition laws 

O n x O kl x • • • x O kn — ► 0fel+-+fen 

{F, Gi, . .. , G n ) ~ F(G u ...,G n ) 
satisfying the following associativity relations, 

F(Gi, . . . , G n ){Hn, . . . , Hik 17 . . . , H n \, . . . , H n k n ) = 
F(Gi(Hn, . . . , iJifeJ, . . . , G n (H n i, . . . , H n k n )) 

(3) a unit element I e O 1 such that F(I, . . . , I) = F for all F G O n 

It is usually also required some equivariant action of the symmetric group. We do 
not require this here. 

The structure we have just defined should then be called more correctly "non 
symmetric operad". However, we will simply keep using the term "operad" instead 
of "non symmetric operad" in the sequels. 

Product in a monoidal category. We consider here a monoidal category C. We 
denote by (g> : C x C — ► C the product bifunctor and by e £ C the neutral object. 
Let us recall that we have the following canonical isomorphisms 

(A ® B) ® C ~ A ® (B ® C) and e<g) A~ A®e~ A 

for all A,B,C e ObjC. 

Let C be a monoidal category and an object M G ObjC. We define the endo- 
morphism operad of M in the following way: 

(1) O n {M) := Hom(M®", M), O (M) :=Hom(e,M) 

(2) F(G U . . . , G n ) := F o (d ® • • • ® G n ) 

(3) the unit is given by id M G 1 (M). 

The operad axioms follow directly from the bifunctoriality of ®, i.e, 
(/ ® g) o (%l> ® 0) = (/ oip)®(go<j)) 
id M ® • • • ® id M = idM®---®M- 
If M is an object of a monoidal category C, we may define a product on M. 
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Definition 2. An associative product 1 on an operad O is an element S G O 2 such 
that S(I,S) — S(S,I). An associative product on M is an associative product in 
the endomorphism operad 0{M). In the sequels, we will constantly use the term 
product to mean in fact associative product. 

Given a product S £ O 2 , the associativity of the operad implies that, for any 
F G O k , G G O l and H G O m we have, 

S(F,S(G,H)) = S(I, S)(F, G, H) 
= S(S,I)(F,G,H) 
= S(S(F,G),H). 

This notion is the natural generalization of an associative product on a vector 
space. Namely, if M is a vector space, 2 (M) is the set of bilinear map on M. As in 
this case O (M) = Hom(C, M) = M, we have that 5" : O (M)xO°(M) — ► O (M) 
is an associative product on M. 

Product deformation in a monoidal additive category. Suppose we have a product 
S G 2 (M), where M is an object of a monoidal category C. If the category C is 
further additive, we may try to deform S, i.e., to find an element 7 G 2 (M) such 
that S + 7 is still a product. 

At this point, we may follow the main trend and introduce the Hochschild com- 
plex of the linear operad O(M), define the bilinear Gerstenhaber bracket and the 
Hochschild differential associated to the product S. A deformation of S would then 
be a solution of the Maurer-Cartan equation written in the Hochschild Differential 
Graded Lie Algebra controlling the deformations of S. 

We will however rephrase slightly this deformation theory in a way allowing us 
to include afterward the case when the morphisms of the category are still vector 
spaces but the composition of morphism is no longer bilinear. That will be exactly 
the case we will have to deal with in the next Sections. 

The first step is to notice that a product S G 2 (M) generate a sub-operad 
Os(M), which we call a product operad, in 0(M) with only one point in each 
degrees: 

0° s (M):=(D, 0%{M) :={/}, 0%{M) := [s], 
0%{M) := {S(S,I)}, 0%{M) := [s{S{S, I), /)},... etc 
To simplify the notation we will denote by Sq the unique element in Og(M). 

Definition 3. Let M be an object of an additive monoidal category C and S € 
2 (M) a product. A deformation operad, Od e f(M, S) for S is a choice for each 
n e N of a vector space space 02 et (M,S) C O n (M), such that O s + O dc f, is still 
an operad with respect to the compositions ofO(M), i.e., 

(l) (^ + 7)(5 fel +7 1 ,...,^"+7 n ) = s^+- +k -+R(rn\---n n ), 

with 

R(m 1 ,---n n )£O k d i+- +kn (M,S), 

for 7 G 03ef (M, S) and f G 0&f (M, S) for i = 1, . . . , n. 
1 In [7], Gerstenhaber and Voronov call it a multiplication. 
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We say that an element 7 6 O dcf (M, S) is a deformation of the product S 
w.r.t. the deformation operad Odof if S + 7 is still a product in Os + Odef- 

Remark that the Rs are not multilinear. 

Proposition 1. Let Odef {M, S) be a deformation operad for a product S £ 2 (M). 
Then the compositions 

7( 7 \...,7") :=i?(7;7\---,7"), 

defined by equation £7J) gives Odcf(M, S) together with the unit G 0^ cf (M, S) the 
structure of an operad. 

Proof. The proof is direct using only equation Q and the operad structure of the 
endomorphism operad O(M). □ 

Proposition 2. Let S £ 2 (M) be a product. Take an element 7 6 0\ et (M,S). 
Then, 7 is a deformation of the product S iff 7 is a product in Od e {(M, S) . In 
particular, £ 0^ cf (M, S) is always a product in the deformation operad of S . 

Proof. 7 is a deformation of S iff 

(5 + 7)(S + 7,2) = (S + 7)(/,5 + 7 ) > 

which is equivalent to 

S 3 + i?( 7 ;7,0) = ^ + ^(7;0,7)- 

□ 

From now on, we will write Oi for the identity element of the deformation operad 
which is the zero of 0\ c{ and O2 for the trivial product of the deformation operad 
which is the element in C^ of (M, S). 

Notice that neither Os(M) nor Os(M) + Odci{M, S) is a linear operad in the 
sense that, although the compositions are multilinear, the spaces for each degrees 
are not vector spaces but affine spaces. On the other hand the spaces for each 
degrees of the deformation operad Odef {M, S) are vector spaces but the induced 
operad compositions are not linear in general. 

We may however introduce the Gerstenhaber bracket of the deformation operad 

[,] : O k dei (M,S) x O l de{ (M,S) — O k d + l -\M,S) 

defined by 

(2) [F,G\=FoG-( r l) ( - k - 1 W-VGaF 
where 

k 

FoG = J2(-V {l ~ l){l ~ 1] R(F; Oi, ■ • • , Oi,^, Oi, . . . , Oi). 

»=1 jth 

This bracket is not bilinear. An important fact concerning this bracket is that, 

i[7,7] = J R(7;7,0 1 )-i?(7;0 1 ,7), 
which means that 7 is a product in the deformation operad iff 

(3) ~ [7, 7] = 0. 
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Moreover, we may define an equivalent of the Hochschild differential 

d:03rf(M,S)— ►<93£ 1 (M,S) ) 

(4) dF := [0 2 ,F] = i?(0 2 ;F,0i) + (-l) n_1 -R(02; Ox, F) — 

n 

- ^(-l)*" 1 ^; °i' ■ ■ ■ .Oi.JJa^th, . . • , Ox). 

i=1 »*>> 

It turn out that d is still a coboundary operator. 

Proposition 3. d defined by equation y|) is a coboundary operator, i.e., d 2 = 0. 
Moreover, 7 £ 0^ e{ (M, S) satisfies product equation 5(7,7] = 0, in 0^ e f(M, S) iff 

(5) d 7 + 7(7 > 5 1 ,)-7(5 1 > 7) - 0. 

Proof. Using equation Q we obtain d in terms of the endomorphism compositions 
dF = Sl{F, Si) + (-lr-'S^SlF)- 

n 

5>!r '^oS . . . , S 2 , . . . , So 1 ). 

The result follows directly from the linearity of the compositions in the endomor- 
phism operad. Using again equation we get, 

^[7,7] = #(75 7,0!) - R{ T ,0x,l) = ^(7,^0)+ 

+ 7 (S 2 , S 1 ) + 7(7, S 1 ,) - SgOSoST) - 7(S \ S 2 ) - 7(^,7), 
which gives equation (§J. □ 

A formal deformation S e of S is a formal power series 

S e = eSi + e 2 S 2 + • • • G Of onn {M, S) := e^ l ef (M, S) <8> fc[[e]], neN,. 

where e is a formal parameter and Od e f(M, S) is a deformation operad for S, such 
that S + S e is a product in £>s(M) + O form (M, S). 
Equivalently, one may say that S e must satisfy 

[S £) S £ ] =0, 

or, thanks to equation Q that the Si's satisfy at each order n G N* the following 
recursive equation: 

(6) dS n + H n (S n ^,...,Sx) = 0, 
where 

H n (S n —x,---,Sx)= ^ ' Si(£>j, Sq) — Sj(So, Sj). 
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The Kontsevich product deformation. Consider the category of real vector spaces. 
In this category we take the real vector space M — C°°(M d ) of smooth functions 
on R d . The endomorphism operad of C°°(R d ) is 

O n {M) = { n-multilinear maps from C°°(R d )® n to C°°(IR d )}. 

The usual product of functions induces a product in O(M), namely 

S 2 (F,G)(h, . . . . //,.//; gi) F(f u . . .,f k )G( 9l , . . ., 9l ), 

for F G O k {M) and G G O l {M). 
The induced product operad is 

O n s (M) = {S%}, 

where 

So (/li • ■ • i fn) = hH ■ ■ ■ In- 
ks deformation operad, we take 

£>3 ef (M, S) := | n-multidifferential operators on C 00 (M <i )|. 

The induced coboundary operator on Odef (M, S) is the Hochschild coboundary 
operator, 

dF(h, ...,/„) = F{h, . . . , /„)/„ +1 + {-l)"- 1 hF(f 2 , . . . , f n+1 )- 

n 

- (-I)"" 1 Y^i-lf-VFifr, . . . , fi-ljifi+l, fi+2, fn+l). 
i=l 

and the product equation 

d 1 + 1 ( 1 ,S 1 o ,)- 1 (S 1 or/ ) = 0, 

is nothing but the usual Maurer-Cartan equation. 

Kontsevich in [11] shows that there exits a formal deformation 

SG0 2 s (M) + e0 2 def (M)[[e}} 

of Sq. He provides the explicit formula for this deformation 

oo 

n=i reG„, 2 

where the G n ,2 are the Kontsevich graphs of type (n, 2), Wr their associated weight 
and Br their associated bidifferential operator ( and [11] for more precisions). 

2.2. Monoidal structure of Sy A4. Let us recall that the extended symplectic 
"category" SyM is given by 

Obj = | symplectic manifolds | 

Hom(Af, N) = |LcMxiV:Lis Lagrangian j , 

where M denotes the symplectic manifold M with opposite symplectic structure 
—u). The identity morphism of Hom(M, M) is the diagonal 

id M := A A f = {(to, to) C M x m). 
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The composition of two morphisms L C Hom(M, N) and L C Hom(iV, P) is given 
by the composition of canonical relations, 

L o L := tt M xp({L xL)fl (M x A w x P)) C M x P. 

Everything works fine except the fact that the composition L o L may fail to be 
a Lagrangian submanifold of M x P. It is always the case when L x L intersects 
M x An x P cleanly (see [6] for more precisions). 

Let us pretend for a while that SyM is a true category or, better, that we have 
selected special symplectic manifolds and special arrows between them such that 
the composition is always well-defined. 

We define the tensor product between two objects M and N of SyA4 as the 
Cartesian product 

M ® N := M x N, 
and the tensor product between morphisms as 

L\ ® L 2 '■= | (to, a, n, b) : (m, n) G L\ 

and (a, b) G L 2 j C Hom(M ® A, N ® P), 

for Li G Hom(M, AT) and L 2 G Hom(A, P). 

The neutral object is {*}, the one-point symplectic manifold. The following 
proposition tells us that Sy A4 would be a monoidal category if it were a true 
category. 

Proposition 4. The following statements hold: 

(1) Consider L x G Hom(M, A), L 2 G Hom(7V, B), L 3 G Hom(A, X) and L 4 e 
Hom(P,F). Then we have the following equality of sets 

(L 3 ® L 4 ) o (Li ® L 2 ) = {L 3 o Li) <g> (L 4 ° £2). 

(2) idM <8>id./v = idM®JV for any object M and N. 

(3) {M ® A) ® X = M ® {A® X) for any objects M, A and X 

(4) (Li L 2 ) <8> L 3 = Li <g> (L 2 ® £3) /or any arrows Li G Hom(M, A), L 2 G 
Hom(iV, P) and L 3 G Hom(P, C). 

(5) {*}<X>^4 ~ A ~ ^4(g){*} for all object A and id^y ®L ~ L ~ L®id{*} /or aZZ 
arrows L, where A ~ P means that the two sets A and B are in bijection. 

Proof. (1) 

J = (L 3 <8> £4) o (ii ® L 2 ) 

= 7r(((Li <8> i 2 ) x (L 3 ® L 4 )) n (N x M x A AxB x X x F)) 

= I (to, n, x, y) : 3(a, b) G A x P s.t. (to, n, a, 6) £ Li ® L 2 and 

(a, 6, x, y) G L3 Z/4 j 

= j(m, n, x,y) : 3a 6 A, (to, a) G i-i and (a, x) £ L 3 

36 eP, (n, 6) G £ 2 and (6,y) G £4} 
= (L 3 o Li) ® (L 4 o L 2 ) 
(2) Am <8> A w = i (to, n,m,n) : m G M and nef U A m ®n- 
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(3) The associativity between objects is trivial. 

(4) For morphisms, we have, 



L\®L,2 = | (m, n, a, b) : (m, a) £ L\ and (n, b) £ L 2 | 
(Li <g> L 2 ) <S> L 3 = ^(m,n,p,a,b,c) : (m,a) £ Li,(n,b) £ L 2 , 
(p,c) ei 3 } 



and, 



L 2 ®L 3 = |(n,p, 6, c) : (n, &) £ i 2 and (p, c) G L 3 | 
Li <8> (£2 <S> £3) = |(m, n,p, a, b, c) : (m, a) e Li, (n, 6) G L2, 

(p,c) e L 3 y 

(5) is trivial. □ 

2.3. Lagrangian operads. If iS^-M were a true category, we could consider the 
endomorphism operad of a symplectic manifold M. However, we may be able to 
restrict to a subset of Lagrangian submanifolds 0" est (M) C O n (M) for each n > 
such that the composition 

L n (L kl ,. . .,L kn ) := L n o (L kl (g> ■ ■ ■ (g> L kn ), 

yields always a Lagrangian submanifold in 0^"' +kn (M) for every L n £ C" est (M) 
and L ki £ O r * st (M), i = 1, . . . ,n. For instance, there is alway the trivial choice 

0] cst {M) = {a m }, Ol st (M)=9, n^l. 

In this way, we may get a true operad Icst (M). 
The next natural question to ask is the following. 



Question: What is a product in a Lagrangian operad over M? 

As a first hint, take the situation where the symplectic manifold is a symplectic 
groupoid G. In this case, we may generate an operad from the multiplication space 
G m G o 2 {G) and the base G^> £ O (G), the identity being the diagonal £ 
1 (G). Remark that G m is a product in this operad, i.e., that G m (G m ,A G ) = 
G m (AG, G m ). Notice that the inverse of the symplectic groupoid does not play any 
role in this construction. 

We will answer this question completely for the case were the symplectic manifold 
is T*M. d and will try to develop a deformation theory for the product in this case. 

Local cotangent Lagrangian operads. Remember that T*M. d has always a structure 
of a symplectic groupoid over M d : the trivial one. The multiplication space is given 
in this case by 

A 2 = ^(p 1 ,x),(p 2 ,x),(p 1 +p 2 ,x) : Pl ,p2 £ K d *, x £1''}. 

The base is 

A = {(0,:r) : x £ R d }. 
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If we set further 

A„ := {(pi,x),...,(p n ,x),(p 1 + ---+p n ,x) :p l e R d *, x e R d }, 
it it immediate to see that the operad generated by Ao and A2 is exactly 

o n A (T*m d ) = {a„}, 

and that A 2 is a product in it. 

Following [2], we will call this operad the cotangent Lagrangian operad over 
T*R d . It is the exact analog of the product operad in a monoidal category, the only 
difference is that there is no true endomorphism operad to embed 0A(T*R d ) into. 
The idea now is to enlarge the cotangent Lagrangian operad, i.e., by considering 
Lagrangian submanifolds close enough to A„ for each n G N in order to have still 
an operad. 

Notice at this point that the A„'s are given by generating functions. Namely, 
we may identify (T*R d ) n x T*R d with T*B n , where B n := (R d *) n x R d . Then, 

a - -{((»• 1! <") • • f! <") - ) : '= ta '«} 

where Sq is the function on B n defined by 2 

d 

Sy(pi, ...,p n ,x)= J^iPl + ■ ■ -+PnW 

i=l 

The cotangent Lagrangian operad may then be identified with 

01 = {ss}, o° A = {o}. 

In order to define a deformation operad for S, a natural idea would be to consider 
Lagrangian submanifolds whose generating functions are of the form 

F = Sq + F, 

where F G C°°(B n ). The Lagrangian submanifold associated to F is 

Lp := graph dF. 

As such, the idea does not work in general. In fact, we have to consider generating 
functions only defined in some neighborhood. Let us be more precise. 
We introduce the following notation, 

B° n = {0} x R d C B n , 

V(B®) will stand for the set of all neighborhoods of B® in B n . 

Definition 4. We define 0™ oc (T*R d ) to be the space of germs at B® of smooth func- 
tions F ( defined on an open neighborhood Up C B n of B^) which satisfy F(0, x) = 
and V p F(0,x) = 0. Note that the composition will always be understood in terms 
of composition of germs. 



2 In the sequels, we will use the shorter notation (pi + - ■ ■+p n )x instead of 5Zf=i(Pi + ' ' '+Pn) x i- 
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Proposition 5. Let be F G 0\ + 0£ c and G l G 0^* + /or i = l,...,n. 

Consider the function <f> defined by the formula 

(7) <S>(p G ,x F ) = GiU • • -UG n (p G ,x G ) + F(p F ,x F ) - x G p F 

p F = V x Gi U • • • U G n (p G ,x G ), 
x G = V p F(p F ,x F ), 

where 

G-l U ••• U G n (p G ,x G ) := G 1 (p Gl ,x Gl ) H h G n (p Gn ,x G „) 

and p G = (p Gl ,...,p Gn ), p G% G (K d *) fe % x Gl G R d and (pg^gJ G ^G,, /or 
i = 1, . . . , n, 
Then, 

cj> e 0% + - +kn +Of 1 +- +fe ", and L$ = L F {L Gl ,...,L Gn ). 
In other words, C A + C loc together with the product 

4> = F(G 1 ,...,G n ) 

is an operad. 

Moreover, the induced operad structure on O loc is given by 

R(F; Gi, . . . , G n ) = H, 
where H is the function H G O^J defined by 

H(p G ,x F ) = G{p G ,x G ) + F(p F ,x F ) - V p F(p F ,x F )V x G(p G ,x G ), 

Pf = P° F + V x G(p G ,x G ), p° F := (p Gl , . . . ,p G J, 
x G = x% + \7 p F(p F ,x F ), x% := (x F ,...,x F ). 

Remark 1 (Saddle point formula) . Formula Q for $ can be interpreted in terms 
of saddle point evaluation for h — » of the following integral: 

J f = \ (27Tft)« 

= e**^".-.^ 1 .^ 1 .-.^. .^...V*,*) ( C + o(ft)), 

where C is some constant. 

Proof of Prop. To simplify the computations, we identify (T*R d ) n with T*(R dn ) 
and (T*M d ) fc * with T*(R dk >). With this identifications the graphs of F and Gi, 
i = 1, . . . , n may be written as 

L F = {((pf, V P F(p F ,x F )), (V x F(p F ,x F ),x F )^j : 

{p F ,x F ) G C/ F } C T*(M d ") x T*M d , 
£g 4 = {f(pG 4 , V p Gi{p Gi ,x Gi )), (V x Gi{p Gi ,x Gi ),x Gi )j : 

(pg 1s *c 4 ) ef/ G ,}c T*(R dfei ) x T*R d , 

where U F e and U Gi G for i = 1, . . . , n. 
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Consider now the composition, 

Lf{L Gi ,... : L g J = L F o(L Gl <8> ■■■®L Gn ). 
First of all, observe that, 

L G := L Gl <g> ■ • ■ ® Lg„ 

= {((pg, V p G(pg,2;g)), (V^G^g^c),^)) : (PGu^gJ G ^G*} 

l g c r(i*+-+ t J)xr(M d »). 

Thus, 

L F oL G = n((L G x L F ) n (T*M d ( fel +- +fe ") x A T , R d„ x T*R d )) 
= U(pG,'VpG(p G ,x G )), (V x F(p F ,x F ),x F )) : 

: x G = V p F(p F ,x F ), p F = V x G{p G ,x G ), {p G ,x F )eU^ 
L F oL G C r*(M d(fel+ - +fc " ) ) x T*M d , 

where E/ is the subset of (pd G B^ 1 ^ ^„ such that the system, 

Pf = V x G{p G ,x G ), 
x G = V p F(p F ,x F ), 

has a unique solution (p F ,x G ) and such that (p Gi ,x Gi ) G £^G i; * = 1, 

and (p F ,x F ) & U F . Let us check that t/ always exists and is a neighborhood 

of B9 , hk . To begin with, observe that for any (0,x F ) G _B° this system has the 

unique solution (0, V p F(0, x F )). Set now, 



H(p G ,x F ,p F ,x G ) 



PF - VxG{p G ,x G ) 
x F - V p F(p F , xf) 



Thanks to the fact that G(0, x) = Y17=i Gi(0, x) — we get that the Jacobi matrix 

D PF}XG H((0,x f AV p F(0,x F )) = ( _ VpVj ^ (0ja . F) i° d 
is invertible. 

Thus, the implicit function theorem gives us the desired neighborhood U of 

n k 1 +-+k„- 

Now, take as defined in (JJ. The previous considerations tell us that </> is 
exactly defined on U. Let us compute its graphs, 

L<p = ^(p G ,V p $(p G ,x F )), (\7 x $(p G ,x F ),x F ) : (p G ,x F ) G Uj. 

We have that 

V p (j)(p G ,x F ) = V p G(p G ,x G ) + V x G(p G ,x G )^- + 

, Y7 t?( \ d P F dXG d P F Y7 nt \ 

+ VpF(jp F ,x F )— p F — — x G = VpG(p G ,x G ). 

dp dp dp 

Similarly, V x (/)(p G ,x F ) = V x F(p F ,x F ). Thus, = L F o L G . 
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At last, let us check that <j> € hfe ". First of all, remember that 

F(p F ,x F ) = p F x F + F(p F ,x F ) 

n 

G(p G ,x F ) = ^p G% x G , + G{p Gl x G ). 

i=l 

Thus, we obtain immediately that 

(f)(p G ,x F ) =p G x F + H(p G ,x F ), 
where H is a function only defined on U by the equations, 

H(p G ,x F ) = G(p G ,x G ) + F(p F ,x F ) - V p F(p F ,x F )\7 x G(p G ,x G ), 

Pf = P° F + V x G(p G ,x G ), p F :=(p Gi ,...,p G J, 

x G = x G + V p F(p F ,x F ), x G := (x F , . . . ,x F ). 

But now, if we set pg = then p F — 0, xq = x G + V P F(0, x F ) and H (0, x F ) = 0. 
Similarly, one easily checks that V p i?(0, x F ) = 0. 

□ 

We will call the operad O a + O loc local cotangent Lagrangian operad over 
T*R d or for short the local Lagrangian operad when no ambiguities arise. The 
induced operad O loc will be called the local deformation operad of O a . 

Associative products in the local deformation operad. We say that a generating func- 
tion S € C co (B2) satisfies the Symplectic Groupoid Associativity equation if 

for a point {pi,P2,P3,x) £ B3 sufficiently close to B% the following implicit system 
for x,p, x and p, 

x, = V Pl S(p,p 3 ,x), p = V x S(p!,p 2 ,x), 
x = W P2 S(p 1 ,p,x), p = V x S(p 2 ,P3,x), 
has a unique solution and if the following additional equation holds 

S(pi,P2,x) + S(p,p 3 ,x) -xp = S(p 2 ,P3,x) + S(p!,p,x) - xp. 
If S also satisfies the Symplectic Groupoid Structure conditions, i.e., if 
S(p, 0, x) — S(0,p, x) = px and S(p, — p, x) = 
then S generates a Poisson structure 

a(aO = 2(V p iV^(0,0,aO)^ =1 

on M. d together with a local symplectic groupoid integrating it, whose structure 
maps are given by 

e(x) = (0,a;) unit map 

i(p, x) = (— p, x) inverse map 
s(p,x) = \7p 2 S(p,0,x) source map 
t(p,x) = W pi S(0,p,x) target map. 

In this case, we call S a generating function of the Poisson structure a or a 
generating function of the local symplectic groupoid. See [3], [5] and [6] for proofs 
and explanations about generating functions of Poisson structures. 

The following Proposition explains what is a product in the local cotangent 
Lagrangian operad. 
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Proposition 6. S € Of oc is a product in O loc iff S = Sq+S satisfies the Symplectic 
Groupoid Associativity equation. 

Proof. We know that S is a product in loc iff S = Sq + S is a product in A + O loc , 
i.e., iff S(S,I) — S(I,S). Let us compute. 

S(S,I)(pi,P2,P3,x) = S U I(pi,P2,P3, Xl, X 2 ) + S(pl,p2, x) - Xipi - P2X2 
= S(pl,P2,Xi) +P3X2 + S(pl,p2,x) -piXi -P2X2, 

with 

pX = V X1 S U I(p 1 ,P2,P3,X 1 ,X 2 ) = V x G(x) 
P2 = Vx 2 SU I(pi,p 2 ,P3,Xl,X2) =P3 

xi = V Pl S(pi,p 2 ,x) 
X2 = V P2 5(pi,p 2 ,a;)- 

Then we get 

5(5,7) = S(pi,p 2) x) + S{p,p 3 ,x) - px, 

x = V Pl S(p,P3,x) 
p = V x S(pi,p 2 ,x). 

Similarly, we get 

S(I,S) = S(p 2 ,P3,x) + S(px,p,x) - px, 
x = V P2 S(pi,p,x) 

P = V x S{p 2 ,P3,x). 

Hence, S £ C 1 2 oc (T*R d ) is a product iff S$ + S satisfies the SGA equation. □ 

At this point, we may still introduce the Gerstenhaber bracket as in © and the 
product equation in terms of the bracket would still be h[S, S] = 0. We may also 
still write a formula for the coboundary operator. But, as this time the compositions 
in A + O loc are not multilinear, we cannot develop the expression h[S, S] in terms 
of the coboundary operator. Nevertheless, in SectionQJ we will develop the bracket 
with help of Taylor's expansion and recover a form very close to Equations © in 
the additive category case. 

Equivalence of associative products. To each F € O a + 0\ oc , we may associate a 
symplectomorphism ipp which is defined only on a neighborhood Uf of B® in T*M. d 
and which fixes Bq. The composition of two such tpa and ipp, which may always 
be defined on a possibly smaller neighborhood U C Uq of B® , is exactly ipF(G) 
where F(G) is the composition of F by G in the local Lagrangian operad. 

We denote by F^ 1 6 0\ + Ol oc the generating function of the (■0f) -1 , i.e., the 
generating function such that F(F^ 1 ) — F^ 1 (F) — I. Two associative products S 
and S will be called equivalent if 

S = F{S){F- 1 ,F- 1 ) 

for a certain F 6 O l A + 0\ oc . It is clear that if S £ 0\ + O\ oc is an associative 
product, then S also is. The following questions naturally arises. 

Questions: If S generates a local symplectic groupoid, does S also 
generate one? Are this two local groupoids isomorphic? 
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In fact, two equivalent associative products, which are also generating functions 
of local symplectic groupoids, induce isomorphic local symplectic groupoids. The 
isomorphism is given explicitly by ipp. As a consequence the induced Poisson 
structures on the base are the same, i.e., 

a{x) = V Pl V P2 S{0,0,x) = V Pl V P2 S(0,0,x). 

The following two Propositions prove these statements. 

Proposition 7. Let be F £ O a + 0\ oc . The following implicit equations, 

(8) Xl = V p F( Pll x 2 ) 

(9) P2 = V x F{pi,x 2 ), 

define a symplectomorphism iPf{pi,xi) = (p 2 ,x 2 ) on a neighborhood Uf of B® = 
{(0,a;) : x £ K d } in T*M. d which fixes B® and which is close to the identity in the 
sense that F(p, x) = px + F(p, x) induces the identity if F = 0. Consider now tpF 
and ipa defined respectively on Uf and Ug for F,G £ O a + 0\ oc . Then we have 
that 4>g °i } F = V'F(G) on U. F(G) ■ 

Proof. (1) Let us check that the system JHJ and © generates a diffeomorphism 
around B°. Namely one verifies that {pi, Xi,p 2 , x 2 ) ■— (0, V P F(0, x 2 ), 0, x 2 ) is a 
solution of the system. Set now 



H{pi,xi,p 2 ,x 2 ) := [ Xl ^ pI l^ Pl,X2 l 
V P2 - V x F{pi,x 2 ) 



As 



and 



D pltX1 H{p 1 ,X2,P2,x 2 ) 



-V P V P F(0,x 2 ) id 
V x V P F{0,x 2 ) 



Dp 2 ,x 2 H{pi,X2,P2,X2) = I id q I, 

the implicit function theorem gives us the result. Let us call U the neighborhood 
of B° where ipF is defined. 

(2) We check now that ipF is symplectic. From equations © and © we get the 
relation 

dpf _ dx\ 
dp\ dxj ' 

which directly implies that dip f J {dip f)* = J where 

id 
-id 

(3) Let us see that ?/>f(0, x) = (0, x). We have already noticed that (0, X7 p F{0, x 2 ), 0, X2) 
is a solution of the system JHJ and ©■ But F(p, x) — px + F{p, x) with V p F{0, p) = 

and then V x V p F{0, x 2 ) = x 2 - 

(4) Clearly F{p, x) = px generates the identity. 

(5) Recall that 

Lg = Upi, V p G{pi,x 2 ), V x G(pi,x 2 ),X2^ ■ (pi,x 2 ) £ U G \, 
Lf = {{P2> ^pF{p2,x 3 ),V x F{p 2 , x 3 ),X3^ : (p 2 , x 3 ) £ U F |. 
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Thus, Lq = graph and Lp = graph ipp- The composition of these two canonical 
relations yields that Lp o Lq = graphi/'F o ipQ. On the other hand, Lp ° Lq — 
L F tQ\ — graphip F tQ\. Taking care on the domain of definitions, we have that 

1p F oip G = V>F(G) on U F ( G ). □ 

Proposition 8. Let S G 0\ + Of oc be a generating function of a symplectic 
groupoid, i.e., 

S(S,I) = S(I,S), S(p,0,x) = S(0,p,x) =px and S(p,-p,x) = 0. 

Let F G 0\ + O\ oc such that F(-p, x) = -F(p, x). Then, 

§:= (F(S))(F~ 1 ,F~ 1 ) 

is also a generating function of a symplectic groupoid. The subset of odd function 
in p forms a subgroup of 0\ + 0\ oc . Moreover, ip F is a groupoid isomorphism 
between the local symplectic groupoid generated by S and the one generated by S. 
As a consequence S and S induce the same Poisson structure on the base. 

Proof. To simplify the notation, we set G = F^ 1 . A straightforward computation 
gives that 

F(S)(G,G)( PuP2 ,x) = S(p,p,x)+ 

+ F(j>, x) + G(pi,x) + G(p 2 ,x) - px - px - xp 



x = V p F{p,x) x — \7 pi S(p,p, x) x = \7 p2 S(p, x, x) 

p = V x S(p,p,x) p = W x G( Pl ,x) p = \7 x G(p 2 ,x) 

(1) Setting pi = p and P 2 = 0, we have immediately 

F(S) (G, G)(p, 0, x) = G(p, x) + F(p, x) - xp 
with x = V p F(p, x) and p = X7 x G(p, x). We recognize then that 
F(S)(G, G)(p, 0, x) - F(G)(p, x) = I(p, x) = px. 

The case p\ = and p2 = p is analog. 

(2) One reads directly from the equation 

px = x) + F{p 1 x) — xp 

where x = V p F(p,x) and p — V x F^ 1 (p,x), that if F is odd in p then is also F^ 1 
and reciprocally. Similarly, we check directly from the composition formula that 
F(G) is odd in p if F and G both are. Thus, the odd functions form a subgroup of 

o\ + o\ oc . 

(3) Suppose now that p\~p and p2 = —p. G odd in p implies that p = —p. As 
S(p, —p, 0) = 0, we get immediately that x = x and p = which in turns implies 
that x = x. Putting everything together, we get that (F(S))(G, G)(p, —p, x) = 

(4) Let us prove now that V'f is also a groupoid isomorphism. Consider the 
multiplication space of the symplectic groupoid generated by an generating function 
S, i.e, 

G^(S) = {( Pl ,\7 pi S),(p2,V P2 S),(\7 x S,x) : Pi,P2 G (R d )*, x G R d } , 

where the partial derivative are evaluated in {pi ,p 2 ,x). 

We have to show that {ip F x ip F x Vf) (G^(S)) = G^(S). 
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A straightforward computation gives that 

V Pl S(pi,P2,x) = VpG(px,x) 

V P2 S(px,p 2 ,x) = V p G(p 2 ,x) 

V x S(pi,p2,x) = V x F(p,x). 
From this, we check immediately that 

ipc (Jpi, V Pl 5(pi,p2,a;)j) = (p,y pi S{p,p,x)) 

tpo ((p2 1 y P2 s(pi 1 p 2 ,x)j^ = (p,y P2 s{p,p,x)) 

tp F ((V x S(p,p,x),x)) = (v x S(pi,p 2 ,x),x^j 

which ends the proof. □ 

Remark 2. Suppose that S is a generating function of a local symplectic groupoid. 
Let F e 0\ + O\ oc act on S, i.e., S = (F(S))(F^ 1 , F^ 1 ) . Then, the condition 
S(p,0,x) — S(0,p,x) — px is preserved by any F e 0\ + 0{ oc . However, the 
condition S(p, —p, 0) is only preserved by the odd Fs. Observe now that we have 
imposed the inverse map to be i(p,x) — (—p,x). This implies that 

((-P2,Vp 2 5(p 2 ,Pi»ar)) , (-Pi,V Px S(p2,Pi,z)) , (-^xS(p 2 ,Pi,x),x)) G G {m) {S), 

and thus, that S(pi,p2,x) = —S(—pi,—p2,x). From this last equation, we get that 
S must satisfy S (p, —p, x) = and that the induced local symplectic groupoid is a 
symmetric one, i.e., t(p,x) = s(—p,x). Thus, odd transformations map symmetric 
groupoids to symmetric groupoids. However, they are not the only ones. 



3. The combinatorics 

In this Section, we present some tools which will allow us to write down at 
all orders the perturbative version of the composition, Equation (JJ, in the local 
cotangent operad. All these compositions have essentially the same form. We will 
first give an abstract version of the equations describing the compositions, then we 
will introduce some trees which will help us to keep track of the terms involved in 
the computations and, at last, we will perform the expansion in the general case. 

The tools and methods presented here are essentially the same as those used in 
the Runge-Kutta theory of ODEs to determine the order conditions of a particular 
numeric method. We follows approximatively the notations of [8]. 

3.1. The equation. Let F : R n * — > R" and G : E" -> W 1 * be two smooth 
functions. Consider the point £ K defined by 

(10) (j) := G{x)+F(p)-px, 
where x and p are defined by the implicit equations, 

(11) P = V x G(x) 

(12) x = V p F(p). 

Without any assumptions on F and G, equations ifllTl and lfl2ll may not have a 
solution at all or the solution may be not unique. Hence, the value (j> is not always 
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defined. However, if we assume that F and G are formal power series of the form 

oo oo 

G(x) = Pf) x + ^e l G {l) (x), and F(p) = x oP + ^ e l F^ (p), 

i=l i=l 

equations l(TT)) and l(T2ll become, 

n n 

P=Po + ^e 4 V ;c G«(x), and x = x + ^ P F^(p), 
i=l i=l 

which are always recursively uniquely solvable. 

Let us compute the first terms of p, X and 4> to get a feeling of what is happening: 

p = po + eV x G^(x )+e 2 V^G^(xo)y p F^(po) + --- 

x = xo + eV p F^(x )+e 2 W^F (1 Hxo)V x G^(x ) + --- 

<P = P ox + e(G (1 \x )+F^( Po ))+e 2 2W p F^( Po )W x G w (x ) + --- 

As we continue the expansion, the terms get more and more involved and, very 
soon, expressions as such become untractable. One common strategy in physics as 
in numeric analysis is to introduce some graphs to keep track of the fast growing 
terms. Let us present these graphs. We mainly take our inspiration from the 
book [8]. 

3.2. The trees. 

Definition 5. - 

(1) A graph t is given by a set of vertices Vt — {1, . . . , n) and a set of edges E t 
which is a set of pairs of elements ofVt- We denote the number of vertices 
by \t\. An isomorphism between two graphs t and t' having the same 
number of vertices is a permutation a S S\ t \ such that {<x(w), u(w)} S Et> if 
{v,w} G Et. Two graphs are called equivalent if there is an isomorphism 
between them. The symmetries of a graph are the automorphisms of the 
graph. We denote the group of symmetries of a graph t by sym(t). 

(2) A tree is a graph which has no cycles. Isomorphisms and symmetries are 
defined the same way as for graphs 

(3) A rooted tree is a tree with one distinguished vertex called root. An iso- 
morphism of rooted trees is an isomorphism of graphs which sends the root 
to the root. Symmetries and equivalence are defined correspondingly. 

(4) A bipartite graph is a graph t together with a map w : Vt — > {°, •} such 
that lu(v) ^ u(w) if {v, w} e Et- An isomorphism of bipartite trees is an 
isomorphism of graphs which respects the coloring, i.e., uj(a(v)) = uj(v). 

(5) A weighted graph is a graph t together with a weight map L :Vt — > N\{0}. 
An isomorphism of weighted graph is an isomorphism of graph a which 
respects the weights, i.e., a(L(v)) = L{o(v)). We denote by \\t\\ the sum of 
the weights on all vertices oft. 

The following table summarizes some notations we will use in the sequel. 



T 

RT 
RTo 
RT, 



the set of bipartite trees 

the set of rooted bipartite trees 

the set of elements of RT with white root 

the set of elements of RT with black root 
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We will give the name Cayley trees to trees in T . 

We denote by [A] the set of equivalence classes of graphs in A (ex: [J2T]). They 
are called topological U A" trees. Moreover, we denote by A^ the weighted version 
of graphs in A. Notice that we will use the notation [A]^ instead of the more 
correct [A^]. 

The elements of [RT] oo can be described recursively as follows: 

(1) o,-, uj G [JZT]oo where i = L(o { ) and j = L(»j) 

(2) if ti, — , t m G [RT ] oo, then the tree — , i TO ], 4 £ [RT] X where [h,.. . , t m ]. i 
is defined by connecting the roots of t±, . . . ,t m with the weighted vertex •{ 
and declaring that »j is the new root. And the same if we interchange o 
and •. 

Now, let us describe in terms of trees the expressions arising in the expansions 
of Suhsection l3.ll 

Definition 6. Given two collections of functions F = {Fi)°l 1 and G = {Gj)ljL-y, 
where Fi : W l * — > M. d and Gj : M. n — » M. d * are smooth functions, we may associate to 
any rooted tree t G [RT}^ a vector field on T*R d , DC t (F, G) G Vect(T*M d ), called 
the elementary differential and a function on T*R d , C t (F,G) G C°°(T*R d ), 
called the elementary function. 

(1) The elementary differential DCt{F,G) is recursively defined as follows: 

(a) DC 0i (F,G)(p,x) = V x G^{x) , DC mj (F,G)fax) = V p F«)(p) 

(b) DC t (F,G) = V ( x m+1) G^(DC tl (FG), . . . ,DC tm (F,G)) ift=[t 1 ,...,t m ] 0i 

(c) DC t (F,G)=\7i m+1) F^(DC tl (F,G),...,DC tm (F,G)) ift=[h,...,t m \. j . 

(2) The elementary function Ct{F, G), are recursively defined as follows: 

(a) Co, {F, G) (p,x)= G» (x) , C. 3 (F, G) fax) = F« (p) 

(b) C t (F,G) = V { x m) G^(DC tl (F,G),...,DC tm {F 7 G)) ift=[t 1 ,...,t m ] 0i . 

(c) C t {F,G) =vi m) FW(DC tl (F,G),...,DC tm (F,G)) ift=[ti,...,t m ]. r 

The notation Vx (resp. Vp j stands for the m th derivative in the direction x 
(resp. p). 

Some examples are given in the following table: 



Diagram 


Elementary Differential 


Elementary Function 


i; 




V^G^VpF^ 


V 


y ( p ] F^(V x G^\V x G^) 




\>' 


Vi 3) G« ( V P F W) , V p 2 V« V K G« ) 


Vl 2) G« (V P FW) , V p 2) F« V a G?W ) 



Remark that for elementary functions it is not important which vertex is the 
root. This is not the case for elementary differentials. 
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Definition 7 (Butcher product). Let u — [u%, . . . , Ufe],i> = [vx,...,Vi] G [RT] 
(resp. G \RT\oo). We denote by 

uov = [m,...,uk,v] 

vou = [vi, . . . ,vi,u] 

the Butcher product. We have not written the obvious conditions on the Ui and Vi 
so that the product remains bipartite (resp. weighted bipartite). 

Definition 8 (Equivalence relation on (weighted) rooted topological trees). 

Recall that an equivalence relation on a set A is a special subset R of Ax A. The 
equivalence relations on A are moreover ordered by inclusion. It makes then sense 
to consider the minimal equivalence on A containing a certain subset U C A. 

We consider here the minimal equivalence relation on [RT] (resp. on [RT]^)) 
such that u o v ~ v o u. 

Properties of this relation: 

It is clear that 

(1) Two topological rooted trees are equivalent if it is possible to pass from one 
to the other by changing the root. More precisely: t, t' G [RT]^), t ~ t' iff 
there exists a representative (E, V, r) of t and a representative (E 1 , V , r') of 
t' and a vertex r" G V such that (E,V, r") and (£" ,V \r') are isomorphic 
(weighted) rooted trees. 

(2) The quotient of [RT]^ by this equivalence relation is exactly [^(oo)- 

(3) It follows immediately from the definition that C t (F, G) = C V {F, G) if t ~ t' 
for i = 1,2. 

Then, it makes sense to define the elementary functions on bipartite trees. 
At last, we introduce some important functions on trees: the symmetry coeffi- 
cients. 

Definition 9. Let t — [t\, . . . , t m ] G [RTj^. Consider the list ti,...,tk of all non 
isomorphic trees appearing in t\, . . . , t m . Define fa as the number of time the tree 
ti appears in t\,...,t m . Then we introduce the symmetry coefficient a(t) oft 
by the following recursive definition: 

a(t) = fj,ilfj, 2 \ . . . cr(fi) . . . er(ifc) 
and initial condition <j(°i) = cr(*j) = 1. 

It is clear that a(t) is the number of symmetries for each representative of t (i.e. 
a(t) = \Sym{t')\ for all t' G t). 

3.3. The expansion. We give now a power series expansion for equation llOII . 
Proposition 9. Suppose we are given the following formal power series in e, 

oo oo 

G(x) ^pox + ^e'G^ix), and F(p) = x oP + ^ e j F^ (p), 
i=i j=i 

where G® : R" -> R n * and F^> : W l * -» R n are smooth functions for i,j > 0. 
Define (^(potXq) G R-[[e]] as 

<l>(po,xo) := G(x) +F(p) -px, 
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where the formal power series x(e) andp(e) are uniquely determined by the implicit 
equations, 



DC 



P = Po + J2^ x G^{x), and x = x + £ e j V p F^(p). 
Then, we have that 

tGT^ 1 I" 

The proof of Proposition is broken into several lemmas. 

The method used is essentially the same as in numerical analysis when one 
wants to express the Taylor series of the numerical flow of a Runge-Kutta method. 
Namely, the defining equations for p(e) and x(e) have a form very close to the 
partioned implicit Euler method(see [8]). 

Lemma 1. There exist unique formal power series for x(e) and for p(e) which 
satisfy equations and f They are given by 

(13) x(e) = x + ]T ^-DC t (F,G), 

(14) P(e) = Po+ £ ^ DC ^G). 

Proof. Uniqueness is trivial. Let us check that we have the right formal series. We 
only check equation ((13)) . The other computation is similar. 

i(e)=i„+^ £ V (i) (p) 

i>l 

i>l m>0 ' X te[B.T }^ y ' 



^ e 'I * I' \ 

E W) DCt{F ' G) ) 



e i+l|tl|l+-+l|tm|| 



,11*11 

I 

tG[KT c 

x v C™+DfW (£>C tl (F, G), . . . , DC tm (F, G)) 

i>l m>0 ti t m v ' 

with t = [ii, ... , 

e 'I * I' 



□ 
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Lemma 2. We have the following expansion for <p(po,Xo): 

e \\t\\ 

(f}(po,xo)=p xo+ 2^ ~^m Ct ( F,G '~ 

/ ^ e II * II \ / ^ e ll*H \ 

-( E E ^wg))- 

Proof. We compute the different terms arising in G(x) + F(p) —px in terms of trees. 

»>1 m>0 ' V tG[-RT.] oc V ' 

e II * II \ 



te[RT.] 



=^+EE E ••• E 

x V< m >G« (DC tl (F, G),..., DC tm (F, G)), 
with t = [t\, . . . ,t m ], t 
_ e ll*ll 

E rft) c *( F > G ) 

By the same sort of computations we obtain, 



F(p)=x p+ Yl ^tWG). 



Finally, we get the desired result as, 
p^x + xop — px = pqxq- 



( ^ e 11 * 11 \/ e 11 ' 11 \ 



□ 



Thus, <j>(po,Xo) is expressed as sums over topological weighted rooted bipartite 
trees. We would like now to regroup the terms of the formula in the previous 
Lemma. To do so, we express all terms in terms of topological trees (no longer 
rooted). 

Lemma 3. Let u G [RT ]oo and v G [RT,]^. Then, 

DC U (F, G)DC V (F, G) = C uov (F, G) = C vou (F, G). 
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Proof. Suppose u= [ui,..., u m ] 0i , v = [vi, . . . , vi] tj , then we get 



A = DC U {F,G)DC V {F,G) 

= V( m+1 >G« (DC U1 (F,G), . . . , DC Um (F, G)).DC V (F, G) 

= Vi m+1 >G« (DC U1 (F, G), . . . , DC Um (F, G), DC V (F, G)) 

= C U ov (F, G) . 



□ 



Lemma 4. Let t = (Vt,E t ) G T^. For all v £ Vt let t v be the bipartite rooted tree 
(Vt, Et, v) £ RToq. For v S Vt and e = {u, v} G Et we have 



Proof. Consider the induced action of the symmetry group of the tree on the set of 
vertices. Notice that two vertices v and w are in the same orbit iff t v is isomorphic 
to t w . Then the number of vertices of t which lead to rooted tree isomorphic to t v 
is exactly the cardinality of the orbit of v, which is exactly \sym(t)\ divided by the 
cardinality of the isotropy subgroup which fixes v. But the latter is \sym(t v )\ by 
definition. We then get the first statement. 

For the second statement we have to consider the induced action on the edges 
and apply the same type of argument. □ 

Lemma 5. We get 



\sym(t)\ 
\sym(t v )\ 



\{v' € V t /t v iis isomorphic to t v }\ 



\sym(t)\ 



\{e G E t /t u > U t v iis isomorphic to t u U t v }\ 



\sym(t u )\\sym(t v )\ 




Proof. Let us perform the last computation. 



4>(po,x ) =p x Q + V — — C t {F,G)- 

7 — , &\t) 

t&lRT]^ K ' 




DC U (F,G)DC V (F,G) 



= Po xo+ E ^Ct(F,G){j2 



1 



te[T]oo tet 



\sym(t)\ 





ii*ii 



\sym(t)\ 1 
\sym(t v )\ k(t,v) 



teToo 1 vev t 




e={u,v)eE t 
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where k(t,v) = \{v' G Vt/t v ns isomorphic to t v }\ and l(t,e) — \{e' G E t /t u > U 
t v /is isomorphic to t u Ut v )\. Using Lemma Hand the fact that for a tree the differ- 
ence between the number of vertices and the number of edges is equal to 1 we get 
the desired result. □ 

Using now the fact that S is a formal power series we immediately get Proposition 

m 

4. Deformation of a non-linear structure 

4.1. The formal cotangent Lagrangian operad. The formal cotangent La- 
grangian operad on T*R d is the perturbative/formal version of the local cotangent 
operad on T*R d . Recall that in the latter the product for F G 0\ + C£ c and 
Gi G 0\ + lo " c , i = 1, ■ • - n was expressed as in Proposition 

F(Gi, . . . , Gu)(pg,xf) = G\ U • • • U G n {p G ,x G ) + F{p F ,x F ) - pf • x G , 

p F = V x Gi U • • • U G n (p G ,x G ), 
x F = X7 p F(p F ,x F ). 

If we consider p G and x F as parameters in the previous equations, we have then 
that, 

G( PG , •) : R nd — ► R, and F(-, x F ) : (M. nd )* — > M, 
Suppose now that the F and Gi, i = 1, . . . , n, are formal series of the form 

oc 

F(p F ,x F ) = pf-x F + J2^ Fil) (PF,x F ) 

i=l 
oo 

Gi (p Gl ,x Gl ) = p Gi ■ x Gl + (PGi , x Gl ) 

i=l 

where 

n 

p S :=]>> for p= (pi,...,p„) G (M dn )*. 

i=l 

We may rewrite f 1 and G as, 

oo 

F(p F ,x F ) = a^jjp + ^e l F W (p F ,x f ) 

i=l 

oc 

G(p G ,a; G ) =^x G + ^ £lG(i) (PG,2:G) 

i=l 

where = (x F , ...,x F ) G K d " and p£f = (p Gi , . . . ,p G J G (R" d )* for x G G K dn 
and p F G (R dn )*. 

Applying now Proposition we obtain for the compositions the following ex- 
pansion: 

(15) F(G u ...,G n )(p G ,x G )=p G -x F + 

+ E ^C t [F(;XF),G 1 U---UG n ( PG ,-))(p^X F ). 
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This motivates to define the formal deformation space of the cotangent La- 
grangian operad A (T*M. d ) as 

oo 

e> f " r m(T*K d ,A) := {jVfW : jr(9 g Pf(T*R d )}, 

i=i 

where P™(T*!L d ) stands for the vector space of functions F : £>„ — ► M such that 

(1) F(p, x) is a polynomial in the variables p = (jp\, . . . ,p n ), 

(2) F( m x) = » i + 1 F(p,x). 

One may think of O loc + O fmm as the Taylor series of functions in O a + loc 
The compositions are given by formula II 1511 , which also tells us that O a + O loc is 
an operad. The unit is 

I(p,x)=px, IeO A + Oj mm . 
The induced operad structure on O form is then given by, 

leOl im , i(p,x) = o, 

oo 
j=l 

ell*!! 

F(G 1 ,...,G n )( PG ,x F )= 1 rn-C t (F,G 1 U---UG n ). 

tar^ I 1 !' 

This operad will be called the formal deformation operad of the cotangent 
Lagrangian operad O a . 

4.2. Product in the formal deformation operad. Exactly as for the local 
deformation operad, S e is a product in O form iff Sq + S e satisfies formally the SGA 
equation. Moreover, if Sq + S e satisfies the SGS conditions, then Sq + S e is the 
generating function of a formal symplectic groupoid over R d . 

Again, the zero of Of orm is a product in O form . We will stick to the conventions 
introduced for O loc . Namely, Oi will stand for the zero of Of orm , which is also the 
identity of the operad and O2 will stand for the zero of Of mm , which is the trivial 
product of the operad. 

Thanks to the composition formula l(T5|l , we are now able to rewrite the product 
equation in O form as a cohomological equation, exactly as the deformation equation 
of a product in an additive category. Note that the Taylor expansion plays the same 
role as the linear expansion played in the additive case. 

Let us define the Gerstenhaber bracket in O form as follows: 

[F, G] = F o G - (-ljCfc-iX'-^G o F, 

where 

fe 

F o G = £(-i)«-0('-DF{0i, . . .,0i,^,0i . . . ,00, 

i=l jth 

for F G 0£ rm and G G O l fmm . 

We are now able to define a true coboundary operator. 

Proposition 10. Consider d : Og Tm -> 0^ 

dF:= [0 2 ,F]. 
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Then, d may be written as 

dF( Pl , . . . ,p n+ i) = F(pi, . . . ,p n ,x) + 
n 

+ E(-ir +j_1 ^(pi, ■ • • & +P3+1, ...,p n ,x) + (-i) n - i F( P2 , . . . >Pn+1 ,x) 
3=1 

Moreover, d is linear and d 2 = 

Proof. For more clarity, let us break our convention and write I instead of Oi and 
S instead of 2 . We have that [S, F] = S o F - (-ly^F oS. As S = 0, only the 
trees and »j will contribute to the product. Then we have, 

7i = SoF(p 1 ,...,p n+1 ,x) 

= E C< ( (^(-' X )> F U ^ ')) (Ew.Pn+l). (X, z) 

»>i v ^ ' 1 

(\ n+l 
S(-,a:),/UF( P ,-)J((pi,2pi).(a:^) 

= £ e*(F«( Pl , . . . ,p n ,x) + (-l) n - 1 F^(p 2l . . . , Pn+1 ,x)) 



»>i 



and 



J 2 = fo%,...,|) n+ i) 

= E(- 1 ) J " 1 E e<c, °« 4(^.../u^ul... 

j = l i>l ^ jth 

' ' ' U /)(?>, ■)) ((Pi, • • • ,Pj + Pj+1> • • • ,Pn+l), {X, ...,x)j 
n 

= E^ -1 )'" 1 E eiFW ( Pl ' • ■ • +PJ+1> • • • .Pn+L^). 
j=l i>l 

which gives the desired formula. The check that d 2 — is straightforward. □ 
We have then a complex 

(c* = ®„> Ofo rm , dj . 

This complex is exactly the Hochschild complex of (formal) multi-differential oper- 
ators lifted on the level of symbols ( see for instance [1]). This remark gives us the 
cohomology of the complex, 

H n (C) ~eV"(lR d )[[e]], 

where V n (M. d ) is the space of n-multi- vector fields on M. d . 

We come now to the question of finding a product S e in the formal deformation 
operad of O a This is exactly the same problem as deforming the trivial generating 
function Sq in O a + O iorm . We are thus looking for an element S e £ O 2 orm of the 
form 

S e = eSi +e 2 S 2 + ... 
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such that 

(16) [S e ,S e ]=0. 
Equation llllit becomes, on the level of trees, 

E -r^(Ct(S e ,S e \Jl)-Ct(S c ,I\JS c )) = o. 

One sees immediately that this equation is equivalent to the following infinite 
set of recursive equations, 

dS n + H n (S n -i, Si) = 0, 

where 

#„(£„_!,..., Si) = ^(c t (S e ,S e Ul)-C t (S e ,lUS e )), 

2<|fc|<Tt 

where T™; n is the subset of trees in T^ n with k vertices and such that ||t|| = n, 
These recursive equations are the exact analog of Equations JHJ . 

4.3. Formal symplectic groupoid generating function. We restate now the 
main Theorem of [3], Theorem 1, in terms of the new structures defined in this 
article. 

Theorem 1. For each Poisson structure a onW 1 , we have that 

oc n 

^«) = E^ E W r B r (a) 

n=l ' reT„, 2 

is a product in the formal deformation operad O form (T*M. d , A) of the cotangent 
Lagrangian operad C A (T*R <i ). Moreover, S e (a) is the unique natural product in 
O form (T*K d , A) whose first order is ea. 

In the above Theorem, the T n> 2 stand for the set of Kontsevich trees of type 
(n, 2), Wp is the Kontsevich weight of T and B r is the symbol of the bidifferential 
operator Br associated to T. We refer the reader to [3] for exact definitions of 
Kontsevich trees, weights, operators and naturallity. 

We called S e (a) the (formal) symplectic groupoid generating function be- 
cause, as shown in [3], it generates a "geometric object", a (formal) symplectic 
groupoid over M. d associated to the Poisson structure a whose structure maps are 
explicitly given by 

e e (x) = (0,a;) unit map 

i e (j>,x) = (—p,x) inverse map 

s e (p,x) = x + V P2 S £ (a)(p, 0, x) source map 

t e (p,x) = x + V pi S e (a)(0,p, x) target map. 

This exhibits a strong relationship between star products and symplectic groupoids 
already foreseen by Costes, Dazord, Weinstein, Karasev, Maslov and Zakrzewski in 
respectively [4], [10] and [12] . Recently and from a completely different point of 
view, Karabegov in [9] went still a step further by showing how to associate a kind 
of "formal symplectic groupoid" to any star product. 

In [5] and [6], we prove that the product S e (a) has a non-zero convergence 
radius provided that the Poisson structure a is analytic. In this case, the generated 
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formal symplectic groupoid is the local one. We also compared compared this local 
symplectic groupoid with the one constructed by Karasev and Maslov in [10] and 
we proved that this two local symplectic groupoids are not only isomorphic as they 
should but exactly identical. 
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